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Abstract. It is well known that the Haar and Shannon wavelets in L 2 (R) are 
at opposite extremes, in the sense that the Haar wavelet is localized in time 
but not in frequency, whereas the Shannon wavelet is localized in freqency but 
not in time. We present a rich setting where the Haar and Shannon wavelets 
coincide and are localized both in time and in frequency. 

More generally, if R is replaced by a group G with certain properties, 
J. Benedetto and the author have proposed a theory of wavelets on G, including 
the construction of wavelet sets |5] . Examples of such groups G include the p- 
adic rational group G = Q p , which is simply the completion of Q with respect 
to a certain natural metric topology, and the Cantor dyadic group F2((t)) of 
formal Laurent series with coefficients or 1. 

In this expository paper, we consider some specific examples of the wavelet 
theory on such groups G. In particular, we show that Shannon wavelets on 
G are the same as Haar wavelets on G. We also give several examples of 
specific groups (such as Q p and ¥ p ((t)), for any prime number p) and of various 
wavelets on those groups. All of our wavelets are localized in frequency; the 
Haar/Shannon wavelets are localized both in time and in frequency. 



One of the principal goals of wavelet theory has been the construction of useful 
orthonormal bases for L 2 (R d ). The group R d has been an appropriate setting both 
because of its use in applications and because of its special property of containing 
lattices such as Z d which induce discrete groups of translation operators on L 2 (R d ). 
Of such wavelets, the easiest to describe are the Haar wavelet and the Shannon 
wavelet in L 2 (R). The Haar is a compactly supported step function in time but 
has noncompact support and slow decay in frequency. On the other hand, the 
Shannon is considered to be at the opposite extreme, being a compactly supported 
step function in frequency but with noncompact support and slow decay in time. 

This distinction between Haar and Shannon wavelets appears to caused by 
certain properties of the topological group M. d . J. Benedetto and the author [2] have 
presented a theory of wavelets on L 2 (G), for groups G with different properties to 
be described in Section [21 below. In this paper, we shall present some of that theory 
and some examples. Our main result, Theorem 14. 31 is the surprising fact that Haar 
and Shannon wavelets not only exist in L 2 (G), but the two are the same. Moreover, 
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these Haar/Shannon wavelets are localized both in time and in frequency; in fact, 
both the wavelets and their transforms are compactly supported step functions. 

To reach that goal, we must first generalize wavelet theory for R d to a more 
abstract setting. A number of authors have extended wavelet theories to locally 
compact groups G other than R d ; see, for example, [3 1101 1121 1151 1191 121j . How- 
ever, those generalizations required the group G to contain a discrete subgroup, just 
as M. d contains the discrete lattice Z d . The more abstract generalized multiresolu- 
tion analyses in [fl I22j are even broader, though the discrete group of translation 
operators is, naturally, a requirement and indeed one of the defining characteristics 
of a wavelet theory. Indeed, the standard constructions of multiresolution analysis 
and of wavelet sets in L 2 (M. d ) rely crucially on a discrete group of translation oper- 
ators (as can be seen in expositions and investigations such as f3 | |4| l9l IHt 1201 126] ) . 

Beyond the identification of Haar and Shannon wavelets, we are also motivated 
by the study of analysis on local fields, which are of great importance in number 
theory; see |1HI16U241 125| for background. The study of Fourier analysis on local 
fields and on adele groups arises in class field theory and in the study of certain 
zeta functions; see EU 1231 12 7| . for example. However, no prior knowledge of 
such topics are needed to read this paper. 

One simple example of a local field we wish to consider is the field ¥ p ((t)) 
of formal Laurent series over the field F p of p elements, where p is a prime; see 
Examples 12 . 51 fST^l and 15.41 As an additive group, ¥ p ((t)) contains a compact open 
subgroup F p [[i]] (consisting of formal power series) as well as a discrete subgroup 
r, with ¥p((t)) = ¥ p [[i\] + r. Using the elements of T as translations, one can 
study wavelets in L 2 (F p ((i))). For example, Lang |18j examined the MRA theory 
in the case p = 2; we shall consider this case briefly in Section ^ to motivate the 
generalizations to follow. 

However, while some of the groups G we wish to consider contain a discrete 
lattice, others do not. For example, the p-adic field Q p , which we shall study in 
Examples 1 2 .41 EP1 15 . 21 and 15. 51 is a completion of Q with respect to a certain metric 
and is a natural analogue of the real line K. Unfortunately, as an additive group, Q p 
contains no nontrivial discrete subgroup, thus presenting a serious obstacle to the 
development of a theory of wavelets in L 2 (Q p ). Kozyrev |17j produced one specific 
set of wavelet generators, analogous to Haar wavelets on M d , using a discrete set of 
translation operators which do not form a group. However, as we shall see, those 
operators allow the Haar wavelets, but they preclude the possibility of a general 
theory of wavelet sets or multiresolution analysis in L 2 (Q p ). 

Fortunately, although it lacks a lattice, Q p does contain the compact open 
subgroup "L p . Whereas M. d contains a discrete lattice Z d with compact quotient 
then, the group Q p contains a compact subgroup Z p with discrete quotient 
Qp/Zp. Thus, the situation for Q p is the reverse of that for R d , but it still permits 
the construction of a discrete group of operators on L 2 (Q p ). The resulting operators 
Tr s ] are not simple translation operators, but one may compute with them using the 
results of Section |2| below. 

Of course, one also needs a dilation, which we shall call an expansive auto- 
morphism, to be defined in Section [21 J. Benedetto and the author [5] therefore 
considered wavelets on any locally compact abelian group G with a compact open 
subgroup H and an expansive automorphism A. The resulting wavelets, developed 
independently of Kozyrev's work, form a large class of orthonormal wavelet bases 
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over Q p , F p ((i)), and any other such group G. The theory also unifies both Lang's 
and Kozyrev's wavelets within a much broader setting. 

Besides identifying Haar and Shannon wavelets in this context, the main pur- 
pose of this paper is to give examples of some of the groups and constructions 
considered in [2] in an expository setting. In Section ^ we present a concrete 
example of a Haar/Shannon wavelet, in the Cantor dyadic group F2((t)). In Sec- 
tion □ we list some basic properties of a group G with compact open subgroup H 
and expansive automorphism A; we also present several examples of such groups. 
In Section [3] we describe the discrete group of translation- like operators on L 2 (G) 
defined in |2] , and we consider specific examples by revisiting several of the groups 
from Section [3 In Section 0] we define wavelets using those operators as in [2] . 
We also present an explicit analogue of Shannon wavelets on G in Theorem 14.21 
Then, in Theorem 14 .31 we prove the promised result that our Shannon wavelets are 
Haar wavelets. Finally, in Section [5] we present several examples of wavelet sets 
produced by the results of [2] over certain groups G. 

1. A motivating example 

We begin by observing the Haar/Shannon phenomenon in a specific and rela- 
tively simple context. Let F2 = {0, 1} be the field of two elements, with operations 
+ = 1 + 1 = 0, 1 + = + 1 = 1, ■ = • 1 = 1 ■ = 0, and 1 • 1 = 1. The field 
G = F2((i)) of formal Laurent series consists of all infinite formal sums 

Cra E + C rao + ir -+- C„ +2l T 7 

where no € ^ 5 each c n E F2, and no consideration is given to convergence or 
divergence. One can add or multiply elements of G as formal power series: addition 
follows the rule b n t n + c n t n = (b n + c n )t n , and multiplication follows the rule 
{c n t n ) ■ (c m t m ) — (c„ • c m )t n+m . One can also put a metric topology on G by 
declaring the absolute value of g E G to be \g\ — 2~™° , where uq is the smallest 
integer such that c m 7^ 0. (We will see the more general fields ¥ p ((t)) later in 
Examples ESI E3 and Q ) 

Lang |18j considers the "Cantor dyadic group" , which is the group G — F 2 ((i)) 
under addition. He views G as the subgroup of rinGZ^ 2 consisting of elements 
(• • • , c_2, c_i, Co, Cx, C2, . • •) for which there exists an no E Z such that c„ = for 
all n < tiq. The metric topology we have described on G coincides with the product 
topology G inherits from ringz^2- 

One can show that G is self-dual. Whereas the duality pairing on M takes 
x, y E R to e 2mxv , the pairing on G takes gi, gi E G to e mc , where c = C-% is the 
i _1 -coefficient of g\- g^- Thus, the pairing of <?i and gi is 1 if c = 0, and — 1 if c = 1. 

G contains a discrete subgroup T consisting of elements for which Co = c\ = 
C2 = • • • = 0. (That is, L consists of all the formal sums which have only finitely 
many nonzero coefficients, and all nonnegative power terms c n t n are zero.) The 
compact subgroup H = ¥2 [[*]] of G, consisting of all power series co+ci£+c 2 < 2 + -- -, 
is a fundamental domain for L, in the sense that H n T = {0} and H + V = G. It 
may be helpful to think of L as analogous to the discrete subgroup Z of R, while 
H is analogous to the fundamental domain [—1/2, 1/2); however, in our case, H is 
itself a subgroup of G. 

We may normalize a Haar measure /i on G with /i(H) = 1. Note that tH = 
{c\t + C2t 2 + ■ ■ ■ } is a subgroup of H of measure 1/2, because H is the disjoint 
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union (1 + tH) U tH, and n(tH) = + tH) by translation invariance. Note also 
that H is homeomorphic to the Cantor set; it consists of two disjoint pieces, tH 
and 1 + tH, each of which is homeomorphic (via multiplication-by-i^ 1 ) to H. 

Similarly, t~ 1 H = {c_it _1 + cq + c\t + ■ • • } is a subgroup of G which contains 
H and which has measure 2. It is easy to see that 

■ • O t~ 2 H D t~ X H D H D tH D i 2 H D • • • , 

and 

p| t n H = 0, and (J r n H = G. 

n>0 n>0 

Thus, multiplication- by-t -1 is a dilation which expands areas by a factor of 2, just 
as multiplication-by-2 is a dilation of M which expands areas by a factor of 2. 
Lang 18, Example 5.2] observed that the function 

1, itgetH; 

flu) = { -l, itgel + tH- 

0, otherwise 

is a wavelet, in the sense that the set of dilated translates {f(t n g — s) : n € Z, s € T] 
is an orthonormal basis for L 2 (G). Indeed, this function / is an obvious analogue 
of the usual Haar wavelet on K. The surprising fact that motivates much of the 
rest of this paper is that using the duality pairing on G, one can easily compute 
that the Fourier transform of / is 



1, if cj G r 1 + H; 
0, otherwise, 



which shows that / is a step function with compact support in the frequency do- 
main, and that it is therefore natural to call / a Shannon wavelet. (The skeptical 
reader may observe that t^ 1 + H may be written as the disjoint union of t _1 + (tH) 
and — t^ 1 + (1 + tH), just as the Shannon wavelet in L 2 (M.) has Fourier transform 
equal to the characteristic function of [—1, —1/2) U [1/2, 1).) 

It turns out that the key property of G that allows the Haar/Shannon iden- 
tification is the fact that the fundamental domain H is itself a subgroup of G. 
Moreover, the lattice T turns out to be unnecessary, provided we define operators 
to act as translations in some appropriate manner. Thus, we will be able to work 
with groups such as Q p , which have no such lattice. With these ideas in mind, we 
are now prepared to generalize. 



2. The group, subgroup, and automorphism 

We fix the following notation. 



G a locally compact abelian group 

G the dual group of G 

H a compact open subgroup of G 

H- 1 the annihilator of H in G 

fi Haar measure on G, normalized so that /i(-ff) = 1 

v Haar measure on G, normalized so that v(H ) = 1 
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Given x G G and 7 G G, the pairing [x, 7) G T = {z G C : |z| = 1} shall 
denote the action of 7 on x. H 1 -, which by definition consists of all 7 G G such 
that (x, 7) = 1 for each x G H , is a compact open subgroup of G. The quotient 
groups G/H and G/H- 1 are discrete, with counting measure induced by /i and ^, 
respectively. Furthermore, the discrete group H is naturally isomorphic to G/H- 1 , 
and the compact group G/H is naturally isomorphic to H . The normalizations 
of /i and v are compatible in the sense that the Fourier inversion formula holds; see 
El §31- 1(c)]. 

The study of wavelets in L 2 (M. d ) requires a dilation operator and a discrete 
group of translation operators. For the translations, one usually considers a discrete 
lattice A C M. d with a fundamental domain F which is also a neighborhood of 
the origin. However, our group G may not actually contain a discrete subgroup. 
Fortunately, the compact subgroup H can play the role of the fundamental domain, 
even without an actual lattice. Meanwhile, the discrete group G/H shall act as a 
group of translation operators, in a manner to be described in Section 

The dilation over M. d is usually an expansive matrix B; as a linear map, B 
satisfies d(X o B) = \ dcti?|dA, where A denotes Lebesgue measure on M. d . In our 
setting, let A be an automorphism of G; that is, A is an algebraic isomorphism 
from G to G such that A is also a topological homeomorphism. Then /.i o A is a 
nontrivial Haar measure on G. Define the modulus of A to be \A\ = fi(AH) > 0, 
so that d(i(Ax) = \A\d/i(x). It is easy to verify that |^4 _1 | = Furthermore, 
the adjoint A* of A is an automorphism of G, and \A*\ = \A\ in the sense that 
v{A*H^) = \A\ and fo{A*j) = \A\dv{-y). 

If the Fourier transform / of a function / G L 2 (G) has compact support, then 
as usual, / is smooth. Proposition ^. II below shall make that notion of smoothness 
more precise. As a preface to that result, note that for any fixed r G Z, A~ r H is an 
open subgroup of G, and therefore the sets of the form c + A~ r H form a partition 
of G into open sets. The proposition shall show that if the support of / is contained 
in the compact set (A*) r H ± , then / is constant on all the sets c + A~ r H. Thus, / 
is locally constant. 

Proposition 2.1. Let G be a locally compact abelian group with compact open 
subgroup H, let A be an automorphism of G, let r G Z, and let f G L 2 (G). 

Then Supp/ C (A*) r H 1 - if and only if f is constant on every (open) set of the 
form c + A~ r H . 

Proof. To prove the forward implication, pick any c G G and x G c + A~ r H. 
Note that x — c G A~ r H, and therefore (35 — 0,7) = 1 f° r every 7 G (A*) r H ± . Thus, 



/(*)=/ (*,7)/(7)<M7) = / (c,7)/(7)<M7) = /(c). 

J (A') r H ± J (A') r H ± 



For the converse, pick c G G and r G Z. We shall show that the desired 
implication holds for the characteristic function / — l c +A- r H! the general result 



6 



ROBERT L. BENEDETTO 



shall then follow by linearity. We compute 




= (c,7)|^r / (A-r x , 7 )dv(x) 



JH 



JH 



(2-1) = (c,-y)\A\-ri H ±((A*)- r 7) = (c^M^l^r^), 



which has support contained in the required domain. 



□ 



Definition 2.2. Let G be a locally compact abelian group with compact open 
subgroup H. Let A be an automorphism of G. We say that A is expansive with 
respect to H if both of the following conditions hold: 



The idea of Definition 12. 21 is that an expansive automorphism acts on G like an 
expansive integer matrix B acts on Mr; the fundamental domain F for the lattice 
Z d is contained in its image BF, and the intersection of all inverse images B~ k F is 
just the origin. Moreover, if A is an expansive automorphism of G, then \A\ is an 
integer greater than 1, just as is true of an expansive integer matrix. Indeed, H is 
a proper subgroup of AH, so that AH may be covered by (disjoint) cosets s + H. 
Each coset has measure 1, so that AH must have measure equal to the number of 
cosets. Thus, \A\ — fi(AH) is just the number of elements in the finite quotient 
group (AH) /H. 

The following alternate characterization of expansiveness was proven in [2]. 

Proposition 2.3 (From |2]). Let G be a locally compact abelian group with 
compact open subgroup H . Let A be an automorphism of G. Then A is expansive 
with respect to H if and only if both of the following conditions hold: 



Example 2.4. Let p > 2 be a prime number. Let G = Q p be the set of p-adic 
rational numbers, and H = Z p the set of p-adic integers. That is, 



Here, the sums are formal sums, but they indicate that the group law is addition 
with carrying of digits, so that in Q3, for example, we have 



(1) AH D H, and 

(2) r\ n < A n H = {0}. 



(1) A*H- L D H ± , and 

(2) U n >o(^) n ^ = < 



G. 




and 



(2 + 2 • 3 + 2 • 3 2 + 2 • 3 3 + 2 • 3 4 + . . .) + (1 + 2 • 3 + 1 • 3 2 + 2 • 3 3 + 1 • 3 4 + . . .) 

= (0 + 2 • 3 + 1 • 3 2 + 2 • 3 3 + 1 • 3 4 + . . .). 
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The discrete quotient G/H = Q p /Z p is naturally isomorphic to the multi- 

plicative group of all p n -th roots of unity (as n ranges through all nonnegative 
integers) in C. However, Q p itself contains no nontrivial discrete subgroups; if a 
closed subgroup E contains some nonzero element x G Q p , then E contains the 
open subgroup xZ p . 

Q p is in fact a field, with multiplication given by multiplication of formal Lau- 
rent series together with carrying of digits, though we are considering it only as an 
additive group. For more of the standard background on Q p , see |11L 1161 123| ; see 
[241 I25| for more advanced expositions. 

Define a character \ on G by 



Note that H = {x G G : \{ x ) = !}■ G is self-dual, with pairing given by (a;, 7) = 
x{ x l)i where xj means the product in the field Q p . Under this pairing, H C Q p 
is again just Z p . 

For any nonzero a G Q p , the multiplication- by-a map A : x 1— » ax is an auto- 
morphism of G. (In fact, any automorphism must be of this form.) If a Z p , then 
A is expansive; in that case, if a = c- m p~ m + c- m+ ip~ m+1 + . . . with c_ OT 7^ 0, then 
\A\ = p m . (For example, multiplication-by-l/p is an expansive map with modulus 
p.) The adjoint A* on G = Q p is again multiplication-by-a. 

Example 2.5. Let p > 2 be a prime number. Let F p denote the field of order 
p, with elements {0, 1, ... ,p — 1}. Let G = F p ((i)), the set of formal Laurent series 
in the variable t with coefficients in F p , and let H = ¥ p [[i\] be the subset consisting 
of power series (i.e., nonnegative powers of t only). G is a field under addition and 
multiplication of formal power series. Although G is topologically homeomorphic 
to Q p , the algebraic structure is very different because there is no carrying of digits. 
In F3((f)), for example, we have 



(2 + 2 ■ t + 2 ■ i 2 + 2 • t 3 + 2 ■ t 4 + . . .) + (1 + 2 • t + 1 • t 2 + 2 ■ t 3 + 1 • t 4 + . . .) 

= (0 + 1 • t + • t 2 + 1 • t 3 + • t 4 + . . .). 
Again, we consider G and H as groups under addition; note that for any x G G, 



(That is, F p ((t)) is a field of characteristic p.) The discrete quotient G/H is nat- 
urally isomorphic to a direct sum of a countable number of copies of ¥ p . In fact, 
G/H is isomorphic to the subgroup T C G consisting of all elements of the form 
C-mt~ m + • ■ ■ + c_it~ 4 . See 23] or |25| for more on such fields. 
Define a character ^ on G by 



Note that the image of x consists only of the p-th roots of unity, whereas the cor- 
responding character on Q p included all p n -th roots of unity in its image. Another 
contrast with Q p is that this time, H C {x G G : x( x ) — !}• Still, as before, G is 




x + x + ... + x = 0. 

\. ^^^^^^^^ 



p 




8 



ROBERT L. BENEDETTO 



self-dual, with pairing given by (x, 7) = x{ x l)i where xj means the product in the 
field F„ ((*)). Under this pairing, H 1 - C F p ((t)) is again just ¥ p [[t]]. 

For any nonzero a G F p ((i)), the multiplication- by-a map A : x i— > ax is an 
automorphism of G. (This time, however, many other automorphisms are possible.) 
If a ^ F p [[i]], then A is expansive; in that case, if a = C- m t~ m + c_ m +ii _m+1 + . . . 
with c_ m 7^ 0, then \A\ = p m . (For example, multiplication-by-l/i is an expansive 
map with modulus p.) The adjoint A* on G = F p ((t)) is again multiplication- by-a. 

Example 2.6. Let JsT be a field which is a finite extension of Q p . In general, 
Q p is equipped with an absolute value function | • | : Q p — ► IR> with \p\ = 1/p and 
which extends uniquely to the algebraic closure of Q p , and hence to K . The ring of 
integers Ok is precisely the set of elements of K with absolute value at most 1, just 
as Z p is the set of elements in Q p with absolute value at most 1. Equivalently, Ok 
consists of all elements of K which are roots of monic polynomials with coefficients 
in Z p . 

For example, if K — Qs(\/— 1), then elements of K may be represented as for- 
mal Laurent series c„3", where each c n is one of the nine numbers a+by—1, with 
a, b = 0, 1, 2. (The addition law for carrying digits requires some extra computation 
in this case.) Similarly, if K = Qs(v / 3), then elements of K may be represented as 
formal Laurent series ^ c n3™^ 2 , where each c n is one of the three numbers 0, 1, 2, 
and with carrying from the 3™/ 2 term to the 3^™ +2 ^ 2 term. In both of these cases, 
Ok consists of those elements of K with no negative power terms. 

Let G be the additive group of K, and H C G be the additive group of Ok- 
Define a character \k on G by 

Xk{x) = x(Tr.T), 

where \ was the character defined in Example 12 . 41 for Q p , and Tr is the trace map 
from K down to Q p . G is self-dual, with pairing given by (^,7) = Xk{xi), where 
xj means the product in K. This time, H C K need not be the same as H. 
Instead, H 1 - is the inverse different of K, which is a (possibly larger) subgroup of 
K of the form bO K , for some b <E K. (See US §B.2] or |2S1 III] for more on the 
different and inverse different.) For example, if K = Qa(V— T), then the inverse 
different is just Ok = Z 3 [v / — T]; but if K — <Q>3(v3), then the inverse different 
is 3 -1 / 2 0a- = 3 _1 / 2 Z3[v / 3]- (The inverse different roughly measures the degree 
of ramification in K, which, speaking informally, means the largest denominator 
that appears in the powers of p in expansions of elements of K. So Qs(\/3) has 
ramification degree 2, since its elements involve half-integral powers of 3.) 

As before, for any nonzero a G K, the multiplication A : x <— > ax is an au- 
tomorphism of G. (Other automorphisms are possible, incorporating Galois auto- 
morphisms of K over Q p .) If a Ok, then A is expansive; the modulus |A| is, as 
usual, the order of the group (AH)/H, which is always be a power of p. 

One could also choose G to be the additive group of a field which is a finite 
extension of ¥ p ((t)). Again, G would be self-dual, with pairing given by composing 
the original x f° r F p ((t)) with the trace map, and with H 1 - given by the inverse 
different. We omit the details here. 

Example 2.7. Let G\,..., Gn be locally compact abelian groups with compact 
open subgroups H\, . . . , if at, and expansive automorphisms A\, . . . , Aff, respec- 
tively. Then G — G\ x ■ ■ • x Gn has open compact subgroup H = H 1 x • ■ ■ x Hn 
with expansive automorphism A — A\ x • ■ • x An- 
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As a special case, if Gi = ■ ■ ■ = Gn = K is the additive group of one of the fields 
in the previous three examples, then G = K x is a locally compact abelian group 
with compact open subgroup H = 0^ N . Moreover, if A £ GL(N,K) is a matrix 
with all eigenvalues of absolute value greater than 1 and such that AH C H, then 
A is expansive. The modulus of A is | det A\, where | • | is a certain appropriately 
chosen absolute value on K. 

Example 2.8. The preceding examples are of self-dual cr-compact groups; the 
following example is of a group which is not self-dual and may not be cr-compact. 

Let Go be a locally compact abelian group with compact open subgroup Hq 
and expansive automorphism Aq, and let W be any discrete group (possibly un- 
countable). Let G = Go x W, with compact open subgroup H = H x {0}. Then G 
is isomorphic to Go x W, and the image of H under that isomorphism is Hq x W . 
If W is uncountable, note that G is not cr-compact. 

It is easy to check that the automorphism A of G given by A — Aq x idvp 
(where idw is the identity automorphism of W) is expansive, with adjoint A* — 
Aq x id^. However, it should be noted that while Pln<o A n H = {0}, as required for 
cxpansiveness, the union Un>o A n H is not all of G, but only Go x {0}. Similarly, on 
the dual side, the union [J n > (A*) n H- L = G is the whole group, but the intersection 
C\ n <o( A *) nH± = {0}xW ^ {0} includes more than just the identity. 

3. Dilation and translation operators 

We are now prepared to present the operators on L 2 (G) introduced in |2]. 
Given our group G and automorphism A, we can define a dilation operator 5a on 
L\G) by 

6 A (f)(x) = \A\^ 2 f(Ax). 

It is easy to verify that 5a is a unitary operator. If A is expansive, then certainly 
A does not have finite order, and therefore {5^ : n £ Z} forms a group isomorphic 
to Z. 

The construction of translation operators requires a little more work. If G 
contains a discrete subgroup T such that G = L x H, then T plays the same role 
that the lattice Z d plays in R d . That is, for any s £ L, we define r s on L 2 (G) by 
T s (f)(x) = f{x — s). For example, if G = F p ((t)), then the choice of T described in 
Example l2.5l is such a lattice. Indeed, Lang |18j used precisely this lattice to define 
wavelets on ¥ 2 ((t)), the Cantor dyadic group. 

On the other hand, if G contains no such lattice, as is the case for Q p , the 
situation is a little more complicated. Kozyrev's [17] solution for the special case 
of Q p was to let C C Q p be the discrete subset (but not subgroup) of elements of 
the form c- m p~ m + ■ ■ ■ + c_ip _1 . Then, for each s £ C, the translation operator 
t s is defined in the usual way. He was then able to construct Haar wavelets on Q p 
using dilation- by- 1/p and translation by elements of C. 

More generally, one could choose a set C of coset representatives for the quotient 
G/H. That is, choose a subset C c G such that the translations s + H of H by 
elements s £ C are mutually disjoint, and such that 1Jsgc( s + ^0 = (Such a C 
always exists if one accepts the Axiom of Choice; but in many cases, it is possible 
to construct such a set C without invoking the Axiom of Choice. See, for example, 
Proposition 13 .21 ) 
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Unfortunately, Kozyrev's method has its limitations. For one thing, the re- 
sulting group of translation operators does not form a group unless C itself is a 
group, which would be impossible for Q p . Furthermore, it appears to be difficult or 
impossible to construct wavelets other than Haar wavelets using such translation 
operators. More precisely, it appears that any sort of analogue of a multiresolution 
analysis or of minimally supported frequency wavelets requires the translation op- 
erators to behave well on the dual group G, as follows. If C = T is indeed a group, 
then the dual lattice V 1 - C G plays a crucial role in wavelet analysis; but if C is not 
a group, then there does not seem to be any reasonable object which can assume 
the role of the dual lattice. 

In [2], the authors solved this problem by choosing a set D C G to play the role 
of the dual lattice first, and then building the operators to respect T>. Specifically, 
let 2? be a choice of coset representatives for the quotient G/H 1 - . Define functions 
6 = 6-p : G — > T> and 77 = t\d : G — » H given by 

0(7) = the unique a £ V such that 7 — a £ H , 

(3.1) 77(7) = 7 - 0(7). 

Speaking informally, 77(7) is the unique point in the fundamental domain H which 
is congruent to 7 modulo the "lattice" V, and #(7) is the unique "lattice" point 
such that 7 = r/(-f) + #(7). 

Any element [s] £ G/H of the discrete quotient is, by definition, a coset of 
the form s + H, with s £ G. We wish to define a translation operator associated 
with [s] which depends only on the coset, not the particular representative s. Note 
that on the transform side, the translation-by-s operator sends f(j) to (s, 7)/ (7). 
Thus, we define the translation-by-the-coset operator rr s i by defining its action rr s i 
on L 2 (G) as follows: 

(3-2) ^](/1(7) = Mi/(7). 

It is easy to check that fr s i, and hence rr s i, are unitary operators. 
To simplify notation, define 

W[ a ](7) = ( s ,v(l)), 

which is a function in L°°(G), since |it>r s ] ('y) | = 1 for all 7 £ G. We compute 

(3.3) W[ s +t](l) = (s + ^vil)) = 0,?7(7)) (^(7)) =W[s](l)w[ t ]('y). 

If we consider t £ H, so that w\ t ] is identically 1, then equation l|3.3(l shows that 
w\s+t] — w [s}- Thus, as promised, w\ s -\ and hence tm depend only on [s], not on the 
particular representative s. Equation (|3.3|) also shows that the set of operators 

Tg/h = {r [s] : [s] £ G/H} 

forms a group isomorphic to G/H. 

On L 2 (G), the action of rr s ] is convolution by the pseudo-measure wu, defined 
to be the inverse transform of ui[ s ] . By way of comparison, the usual translation-by- 
s operator is convolution by a delta measure centered at s. Proposition 13. II below 
computes the action of our operator tt s ], and the result shows that our pseudo- 
measure W[ s ] has support contained in s + H , in the sense that it is trivial on any 
measurable set U C G disjoint from s + H. Thus, i&m may be thought of as a 
perturbation of the original delta measure. To see this, we consider the action of 
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T[ s i on the characteristic function of a set of the form c + A r H in the following 
proposition. 

Proposition 3.1. Let G be a locally compact abelian group with compact open 
subgroup H , and let T> be a set of coset representatives for the quotient G/H . Let 
A be an expansive automorphism of G, and let M = \A\ > 2 be the modulus of A. 
For any [s] G G/H , define the operator T[ s ] as in equation (|3.2() above. For any 
c e G and any r£Z, let l c +A- r H be the characteristic function of the set c+A~ r H. 
If r < 0, let (To be the unique element ofV in H ± . If r > 0, let {<7o, cr±,. .., om>--i} 
be all the elements ofVn (A*) r H J -. 

(1) lf r<0, then 

t\8]1c+a-<-h(x) = {s,o- )l s+c+A - rH (x). 

(2) Ifr> 0, then 

T [s] l c+A -r H (x) = — I ^ (x-C,(Ti) \ l s+c+H (x). 

Note that in the case r < (in which case A~ r H is large), rr s i acts as 
translation-by-s and multiplication by the constant (s,0o) on l c+A -r H . For r > 
(in which case A~ r H is small), rr s i is similar to translation by s, but it spreads the 
function out over the full coset s + c + H, not the smaller s + c + A~ r H. Still, the 
translated function is constant on any region of the form b+A~ r H. Moreover, when 
that constant is nonzero (i.e., when b £ s + c + H), its value M~ r a i) usually 

is small, due to a lot of cancellation (but usually not complete cancellation) within 
the sum; see the examples later in this section. Note also that we can easily verify 
directly from the proposition that tm is independent of the coset representative s, 
and that it is the identity operator if s £ H. 

If a function / £ L 2 (G) is constant on all such sets c + A~ r H, then / is a linear 
combination of characteristic functions l c+A -rH- Thus, tu/ may be computed us- 
ing Proposition ^ . II and linearity. In particular, the action of tui on such a function 
/ is determined not by all of V but only by a subset of size M r . Furthermore, the 
computation of Tr s i / involves only a finite sum and is therefore easily computable 
in practice. 

Proof of Proposition 13. II Let / = l c+A -,- H . By Equation l|2.1|l . 

J{ 1 ) = M- r J^T)l {A , YH ^{ 1 ), 

and therefore 

T[s\f{l) = M" r (s,77(7))(c,7)l (j4 » ) ,. H i(7). 

If r < 0, then (A*) r H ± C H ± , so that ry( 7 ) =7 — 170 for 7 £ (A*) r H ± . In that 
case, 

f[s]f(l) = M~ r (s,a )(s + c,j)l {A ,y H ±(j). 
Taking the inverse transform gives 

T [ s ]f(x) = M~ r (s,a ) / (x-s-c,j)dv(j) = (s,a )l s+c+A -r H (x). 
J(A*y 
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On the other hand, if r > 0, then (A*) r H- L D H^. To compute 77(7), then, we 
partition (A*) r H ± into the M r regions {at + H^- : i = 0, 1, . . . , M r - 1}. We have 
vil) = 7 — for 7 e <Xj + . Thus, 

M r -1 

f[ s ]/(7) = -M"~ r X! ( s >°*)( s + c > 7)1^+1^(7). 

i=0 

Taking the inverse transform, 

AT-1 „ 

T{ s ]f(x)=M~ r V (5,(7,) / (1 - s - c, 7)^(7) 

M r -1 

= M- r J2( x ~ c > ^s+c+uix). a 

z=0 

Of course, the operator t[ s i depends on the choice I? of coset representatives. 
In [2] it was shown that given an expansive automorphism A of G, it is possible to 
construct such a T> while making only finitely many choices. We restate that result 
here as a proposition. 

Proposition 3.2 (From [2]). Let G be a locally compact abelian group with 
compact open subgroup H. Let A be an expansive automorphism of G with modulus 
\A\ = M > 2, and let T>\ — {po, . . . , pm-i\ be a set of coset representatives for the 
(finite) quotient / ({A*)~ 1 H- L ), with po = 0. Define T> C G to be the (infinite) 
set of all elements a G G of the form 

n 

(3.4) a = ^2(A*) j pi . , where n > 1 and ij G {0, 1, . . . , M - 1}. 

Then V is a set of coset representatives for the quotient G/H- 1 . Moreover, A*T> C 
V. 

Example 3.3. Let p > 2 be a prime number, G = Q p , and H = Z p ; identify G 
as Q p and H as Z p , as in Examplc l2.4l Let the automorphism A be multiplication- 
by-l/p. As mentioned previously, Kozyrev |17j chose a certain standard set of coset 
representatives in Q p for the quotient G/H; the same set in Q p can be used as our 
choice of coset representatives for G/H . Specifically, let T> consist of all elements 
of G = Q p of the form 

n 

a = (kp~\ with Ci € {0, 1, . . . ,p - 1}. 

i=l 

This is the same set D that would come from T>\ = {0, 1, 2. . ., (p — 1)} using 
Proposition 13. 21 

The resulting operator rr s i takes / = l c+p n^ p to 



i\s]f{x) =P~ 



3=0 



L.S + C+Z 



by Proposition ^. II with r = n > 0. If s € Z p (that is, if [s] = [0]), then it is easy to 
verify from the above formula that T[ s ]/ = /. On the other hand, if s ^ Z p , write 
x € s + c + Zp as a; G c + m/p i + p n Z p , for some integer m prime to p and some 
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£ > 1. (Note that m is only determined modulo p n+i .) The sum in the formula for 
Tr s |/ becomes 



P "-i 

J=0 



p —1 p — 1 

= p" n ^ (m/p*,j/p n )=p- n £ e 2 ™"^ 

.7=0 3=0 



We may assume that 1 < m < p e+n — 1. For values of m larger than p £ , we should 
expect a great deal of cancellation in the sum, because the terms must be distributed 
fairly evenly around the unit circle. Thus, most of the weight of Tr s i lc+yz., should 
be concentrated in the (relatively few) regions b + p nr L p corresponding to small 
values of m. 

We note that another standard choice for T> would be to use T>\ — {0} U {C p _i : 
i = 1, . . . , (p — 1)}, where Cp-l £ Qp i s a primitive (p — l)st root of unity. 

Example 3.4. Let p > 2 be a prime number, G = ¥ p ((t)), and H = F p [[t]]; 
identify G as ¥ p ((t)) and as F p [[f]], as in Example 12.51 Let the automorphism 
A be multiplication-by-l/t. We may choose our set V of coset representatives for 
G/H 1 - to be all elements of G of the form 

n 

a = Cit~ l , with Ci G F p . 

i=l 

This is the same set T> that would come from Proposition 13 . 21 using T>\ = ¥ p (the 
constants in F p [[£]]). As a subset of F p ((£)), it is the same as the group T mentioned 
in Example 12. 51 This time we are considering it as a subgroup of G, not of G, and 
so we call the group V =T>. 

In particular, T> is actually a subgroup of G. Thus, the sum 

p"-l 
4=0 

(where aj ranges over the p n elements of the group V n i _ra F p [[i]]) from Proposi- 
tion |0] simplifies to zero unless (x — c, (Tj) is trivial for all j = 0, 1, . . . ,p n — 1. It 
follows that the operator rr s i is the usual translation-by-tt operator, where u G G 
is the unique element of (s + H) n V . In particular, for p — 2, in which case 
G = F2((f)) is sometimes known as the "Cantor dyadic group", the translation 
operators induced by T> are the same as the translation operators used by Lang 
in his study of wavelets on that group |18| . Indeed, for any p, ¥ p ((t)) is a locally 
compact abelian group with a discrete lattice T and dual lattice L', which is the 
situation studied by Dahlke in |7]- 

We close this example by noting that one could choose T> in other ways so as not 
to form a subgroup. In that case, the operators rr s i would not be true translation 
operators, but would behave more like the operators of Example 13.31 above. 

Example 3.5. Let G = <Q> 3 (-/-l) and H = Z 3 [v^T]; identify G as Q 3 (\/^T) 
and H 1 - as ^[y/— 1]. Let A be multiplication-by-1/3, so that \A\ = 9. We may 
choose T>i to be the set of nine elements 

Vi = {a + fov^l : a, 6 = 0, 1, 2}, 
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so that the resulting full set V of coset representatives for G/H A 
elements of the form 



consists of all 



a = X(<»i + &,V-L)3- 



with ai,bi e {0, 1,2}. 

1, with qj 



< mj < 3 



Thus, V consists of elements of the form q\ 
1. 

The resulting operator T[ s ] takes / = l c+ ^n H to 

i n -i 

£ (^-c,(m 1 +m 2 V r T)/3") 



>>]/0) = 9" 



3—1 3" 
.mi- m2-0 



L s+c+ 



rrij/3 ni and 



by ProDOsition l3.ll with r = n > 0. IS s € H (that is, if [s] = [0]), then it is easy to 
verify from the above formula that tui/ = /. On the other hand, if s ^ H, write 
x e s + c + Zp as x £ c+(m 3 + m4\/^l)/3 e + 3 n H, for some i > 1 and some integers 
?7i3, m4 not both divisible by 3. (Note that to 3 and TO4 are only determined modulo 
p n+e .) The trace map from Q3(V— 1) to Q3 takes r\ + r<i\/— 1 to 2ri, and so the 
sum in the formula for T\ s ]f becomes 



T[s]f(x) = 9~ 



3"_1 3«_i 



.mi- TH2-0 



^2 (x-c, (mi 



m 2 A 



-l)/3 r ' 



^ ' g47ri(mim3 — m 2 m4)/3 



3"_1 3"_i 
mi— m2— 

We may assume that 1 < 1TI3, TO4 < p t+n — 1. As in Example 13. 31 we should expect 
a great deal of cancellation in the sum if either or both of TO3 and 777,4 are larger 
than p l . Thus, most of the weight of tj s ]1 c+ 3»# should be concentrated in the 
(relatively few) regions b + 3"i? corresponding to small values of TO3 and 7714. 

4. Haar and Shannon wavelets 

Given our dilation operator 5a and our group of translation operators Tq/h = 
{rr s i}, we may now define wavelets on G as in J2J. 

Definition 4.1. Let G be a locally compact abelian group with compact open 
subgroup H C G. Let A be an automorphism of G, expansive with respect to H. 
Let V be a choice of coset representatives in G for H = G/H ± , and let Tq/h = 
{tj s j : [s] E G/H} be the group of translation operators on L 2 (G) determined by V 
via equation i|3.2|l . 

Let * = {ijj 1 ,...,i(; N } C L 2 (G) be a finite subset of L 2 (G). * is a set 0/ 
wavelet generators for L 2 (G) with respect to 2? and A if 

{S^r^ipi :l<i<N,n€Z,[s]£ G/H} 

forms an orthonormal basis for L 2 (G). In that case, the resulting basis is called a 
wavelet basis for L 2 {G). 

If N = 1 and '5 = {tp}, then t/> is a wavelet for L 2 (G). 

The following theorems show that any group G of the type we have considered 
has both Haar and Shannon wavelets, and, perhaps surprisingly, that the Haar 
wavelets are precisely the same as the Shannon wavelets. 
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Theorem 4.2. Let G be a locally compact abelian group with compact open 
subgroup H , and let T> be a set of coset representatives for the quotient G / H . Let 
A be an expansive automorphism of G, and let M — \A\ > 2 be the modulus of A. 
Let {<7o, ... , <tm-i} be the M elements of (A* H ) / H , with £ H ± . 

Define 

fli = H 1 ^ + cr,;, and ipi = lQ i , for all i = 1, . . . , M — 1. 

That is, ipi is the inverse transform of the characteristic function of H +o~i- Then 
{ipi, . . . , ipM—i} * s a se t of wavelet generators for L 2 (G) with respect to T> and A. 

Theorem 4.3. Let G, H, V, A, M, {a l : i = 0, . . . ,M — I}, and {ipi : i 

1 \ / 1} be as in Theorem \4-%\ Then for any i = 1, . . . , M — 1 and any 

[s] £ G/H, the translated function T[ s ]ipi is 

7\ s ]ipi(x) = (x,ai)l s+H (x). 

Moreover, T\s\ipi is locally constant; specifically, it is constant on every set of the 
form c + A —1 H. 

Proof of Theorem 14.21 The sets (A*) n (a l + H 1 -) are pan-wise disjoint as 
n ranges over Z and i ranges over {1, . . . , M — 1}. Moreover, the union of all those 
sets is G \ {0}. Thus, up to sets of measure zero, 

{{A*) n Q,, : n £ Z, i = 1, 2, . . . , M - 1} 

tiles G. At the same time, each tti is the translate of H by Oi — ctq. By the results 
of |2j, then, {ipi, ■ ■ ■ , ipM-i} is a set of wavelet generators. □ 

Proof of Theorem 14.31 By definition, fr s i<0i is the function 

T[ s ]Mj) = (s,f?(7))^i(7) = ~ o- l )l (7z+H ±(j). 
We compute T^tpi by taking the inverse transform: 

T[ s ]i>i(x) = 0,7- 0») {x>i)dv{i) = / (s,j)(x,^){x,a i )du('y) 

Ja i +H ± JH ± 

= (x,a l ) / (x - s, 7)^(7) = (x, Oi) l s+H {x) 

as claimed. 

Finally, T\ s ]ipi is constant on any set of the form c + A~ X H, by Propostion l2.il 
This local constancy condition may also be proven directly from the above formula 
for V s ]tpi] we leave the details to the reader. □ 

By Theorem 14.21 the transform ipi of each ipi is the characteristic function of 
an uncomplicated set Hi = o~i + H formed by translating the fundamental domain 
H ± . Moreover, these M - 1 sets, together with fl a = iJ x itself, tile A*H ± . Thus, 
the functions {ipi} may be considered analogues for G of the standard Shannon 
wavelets from M. d . 

On the other hand, by Theorem 14.31 each ipi is a function supported in H and 
which is constant on each of the M subsets of H of the form c+A^ 1 !!. Furthermore, 
each of those constant values is an M-th root of unity in C. (After all, Mai £ H, 
since AH/H is a group of order M.) Therefore, the functions {ipi} are analogues 
for G of the standard Haar wavelets for R d . 
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As claimed, then, Shannon wavelets are the same as Haar wavelets for our group 
G. Moreover, these wavelets ipi are locally constant and have compact support; 
the same is true of their transforms ipi. Thus, our Haar/Shannon wavelets are 
simultaneously smooth and of compact support in both the space and transform 
domains. 

According to Theorem 14.31 the Haar wavelet ipi satisfies 

ipi(x) = (x,<Ti)l H (x), and T[ s ]ipi(x) = (x, (Ji)l s+H (x). 

On the other hand, the usual translation-by-s operator sends ipi to 

ipi(x - s) = (s, ai)(x, (7i)l s+H (x), 

which is simply the constant (s,o~i) multiplied by r^ipi(x). In particular, as 
Kozyrev (17) showed for the special case of Q p , {ipi : 1 < i < M — 1} is a set 
of wavelet generators even if the usual translation-by-s operators are used, as s 
ranges over a set C of coset representatives for G/H. 

Similarly, if we replace our "dual lattice" V by another choice V of coset 
representatives for G/H- 1 , then the functions TLvipi are different from r^ipi, but 
only by a constant multiple (s, Gi — a'.P). Thus, {ipi : 1 < i < M — 1} is still a set of 
wavelet generators for the translation operators t!, induced by V . 

The fact that waveletness is preserved even when the translation operators are 
changed so arbitrarily is unique to these particular wavelets. It happens mainly 
because the support of ipi is contained in a single coset a + H 1 - , and therefore ipi 
is the exponential (x, a) multiplied by the characteristic function of H . There are 
simply not very many candidates for a new function r^ipi which could reasonably 
be considered some kind of translation of ipi by the coset s + H . 

Other wavelets have transforms ip with support in at least two cosets a + H , 
and therefore the usual translation operators do not work as well. In particular, the 
fact that there is no lattice in G = Q p (or many other such groups) means that no 
discrete set of usual translation operators can form a group, making it very difficult 
for all the translations of a non-Haar ip to be orthonormal. In the next section we 
shall consider a few examples of such non-Haar wavelets. 

5. Other examples 

If our expansive map A has modulus \A\ > 3, then the sets of wavelet generators 
described in Section0]have at least two elements. Using wavelet sets, J. Benedetto 
and the author produced (single) wavelets in the same context [2]. We state a 
special case of that result here without proof: 

Theorem 5.1 (From ,2 ). Let G be a locally compact abelian group with compact 
open subgroup H, let A be an expansive automorphism of G, and let M = \A\ > 2. 
Let T> be a set of coset representatives for the quotient G/H- 1 , and let a be the 
unique element ofDD H . Define 

£ = (VnA*H ± )\{a }, 

and let {V a '■ cr G £} be a partition of H 1 - into M — 1 measurable subsets. 
Define a function T : H — > G by 

T{l) = 7 + v - 00 forjeVa-. 
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Then there is a measurable set ft C A*H^ such that, up to measure zero subsets, 

(5.1) n= Ih ± \\J (A*)~ n n ) u t I |J (A*y n n 

V n>l y \">1 

Lei ^ = If) fee i/ie inverse transform of the characteristic function offl. Then tp is 
a wavelet for L 2 (G). 

The set f2 may be constructed from T inductively as follows. Define f^o = H 1 : 
for every n > 1, define 

A„ = fi„-i n ^(J j and tt„ = \ A n ) U TA n . 

Then let 

(5.2) A=(jA„, and fi = (H~ L \ A) U TA. 

n>l 

We may compute the resulting wavelet ip, and any translate T[ 8 ]^>, as follows. With 
notation as in Thcorem l5.ll we have 



T[s]ip(x)= / (x,7)(s,»7(7))di/(7) 

= / (^7)(si7- 0-0)^(7) + Y] / (£,7)0)7 - ^)^(7) 

JH->-\A ae£ JT(AnV a ) 

= (s,a ) / (a; - s, 7)^(7) + V / (x, 7 + <r - <r )(s, 7)^(7) 
y H- L \A a(i£ J(Anv a ) 

If we add and subtract (s,0o) JaC 21 — s ' 7)^(7)1 we see that the produced by 

Theorem 15 .11 is given by 

(5.3) 

1/r (a; - s) + y~] ((x, a - cr ) - 1) / (x - s, 7)^(7) 

Note that ^ has transform ^ = 1q with support contained in A* . Thus, for 
any [s] £ G/H, T< s ]ip is constant on any set of the form c+A~ x H, by Proposition ^. II 

In the special case that \A\ = 2, then £ has only one element <j\. Therefore 
there is only one choice for T (namely T(-f) = 7 + a\ — Co for all 7 E H- 1 ), which 
produces Q = G\ + H . The resulting ip is simply the Haar/Shannon wavelet from 
Section E| 

On the other hand, if \A\ > 3, then although ip is locally constant, it does not 
have compact support. We now consider examples of such wavelets ip. 

Example 5.2. Let p > 2 be a prime number, let G — Q p , let H = Z p , 
and let A be multiplication-by-l/p r , for some integer r > 1; note that |^4| = p r . 
Identify G as Q p and if as Z~, as in Example 12.41 Let V be the set of coset 
representatives for G/H 1 - defined in Example 13. 31 Define Vi/ p r = H , and V a = 
for all a £ V \ {l/p r }; then define T as in TheoremO That is, for all 7 e iT 1 , 
^(7) = 7 + ^/p r - F° r every n > 1, the subset A„ of G is 

A„ = 1 + p r + P 2r + ■■■+ P {n - 2)r + P nr 1 p , 
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which is the closed ball of radius l/p nr about 1 + p r + ■ ■ ■ +p( n ~ 2 ) r g G, and which 
has measure l/p nr . (Note that Ai = p rr L v is the closed ball of radius l/p r about 
0.) Define A and fl as in equation 1)5.2(1 . Note that A = 1JA„ C Z p is a disjoint 
union of countably many balls, and that v{K) — l/(p r — 1). Define tp = in; then 
by Theorem 15 .11 ijj is a (single) wavelet. 

We can describe T\ s yip{x) explicitly using equation (|5.3I) . as follows. Since there 
is only one nonempty V a , namely V\i p r — Z p , we have An Vi/ p r = A, and therefore 

T [s] ip(x) = l Zp (x-s) + {{x,l/p r )-l)^2 / [x-8,j)dj. 
Given x, s G G and n > 1, we compute 

^ [x - s, 7 )d 7 = ^{x - s, 1 +p r + ■ ■ ■ + p {n - 2)r )l p - nrZp (x - s). 

Thus, for x,s E G, if we let N be the smallest positive integer such that x — s G 
p- Nr Z p , then 

r [s] ^(x) = lz> - s) + [{X,1/ £}~ 1] (x -s,l+P r + -- -+P (N - 2)r ) 

+ I ^^ ( ^ S ' 1+p, ' + --- +p(A, " 1)r) ' 

because (x — s, 7) = 1 for all 7 G p Nr Z p . Note that the p^ 1 " in the denominator 
forces rrgi^ to decay as x goes to 00 in Q p . 

Example 5.3. Let G — <Q>3(\/— l), let H = Z3 [V— 1J, and let A be multiplication- 
by-l/3 r , for some integer r > 1; note that |A| = 9 r . Identify G as Q3(-\/^T) and H 1 - 
as 1], as in Example 12. 61 Let 2? be the set of coset representatives for G/H 1 ^ 

defined in Example 1531 Define V 1/3 r = H^, and V a = for all a G X> \ {l/3 r }; 
then define T as in Theorem |5~T1 That is, for all 7 G if- 1 , T(j) = 7 + l/3 r . For 
every n > 1 , the subset A„ of G is 

A„ = 1 + 3 r + 3 2r + • ■ • + 3 ( ™- 2)r + 3 nr Z 3 [\/=l], 

which is the closed ball of radius l/3 nr about 1 + 3 r H h 3(™- 2 ) r g G, and which 

has measure l/9™ r . 

As before, the set A from equation (|5.2[1 is a disjoint union of countably many 
balls, and that v{h) = l/(9 r — 1). Define ip = in; then by Theorem 15.11 ip is a 
(single) wavelet. By a computation similar to that in Example 15.21 we find that 

r [s] ^(x) = l H (x -s)+ liX,l/ Q Vr~ 1] (* - *> 1 + 3 r + • • • + 5 {N - 2)r ) 

+ [( 9 ^ i ( / y_" 1) i] ^ - m + 3- + - + 3 (^), 

where iV be the smallest positive integer such that x — s E 3~ Nr H. 

Example 5.4. Let p > 2 be a prime number, let G = F p ((t)), let = F p [[i]], 
let A be multiplication-by-l/t, and identify G as F p ((i)) and H 1 - as F p [[t]], as 
in Example 12.51 Let T> be the set of coset representatives for G/H 1 ^ defined in 
Example EH1 Define V 1/t = H^, and V a = for all <7 € X> \ {1/*}, and define T as 
in Theorem l5~T1 That is, for all 7 G if- 1 , T( 7 ) = 7 + 
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The resulting A n , A, and f2 are exactly analogous to those in Example 15. 21 but 
with t in place of p. As in that case, we get 



]ip(x) 



](x- 



(x, 1/t) - 1 



P N (p-l) 



(a:- s,l + * + ■■■ + * )• 



(We still have p appearing in the denominator because the measure of A n is the 
real number p n , not an element of G.) 

This time, we can simplify the expression even further. Write 



a_ N t~ N + a_ N+1 t- N+1 



and 



x — s = b-Nt' 



-N 



+ b-N+i 



-N+l 



where N is the smallest positive integer for which 6_jv 7^ (or N = 1 if no such 
integer exists). Then 



](x-8) + 



(e 



2-Trmo jp 



p n (p-i) 



e 2™/P + (p _ l^id/p 



where 



c 
d 



b-N+l + b-N+2 + 

b-N + b-N+i H 



+ 6_i e I 
6_i e F p . 



and 



Example 5.5. Let G = Q3, let H = Z 3 , and let A be multiplication-by-1/3, 
so that \A\ = 3. Identify G as Q3 and H as Z3, as in Example 12.41 for p = 3. 
Let V be the set of coset representatives for G/H 1 - defined in Example 13.31 Define 
Vys = (3Zs) U (2 + 3Zs), = 1 + 3Z 3 , and V a = for aU a G D \ {1/3, 2/3}, 
and define T as in Theorem IO That is, for all 7 e 1 + 3Z 3 , T( 7 ) = 7 + 2/3; and 
for all 7 G Z 3 \ (1 + 3Z 3 ), T( 7 ) = 7 + 1/3. Then for n > 1, 



A„ 




l-3"- 2 + 3"Z 3 , if n is even; 
l-3"- 2 + 3"Z 3 , if n is odd 



Thus, A„ is a closed ball of radius 1/3™ (and hence measure l/3 n ) about a point 
which is in 1 + 3Z 3 if n is even, or in 2 + 3Z 3 if n > 3 is odd, or at if n = 1. For 
A and as in equation (|5.2I) . we see as before that A = (J A n C Z 3 is a disjoint 
union of countably many balls, and that v(h) = 1/(3 — 1) = 1/2. 

Define ip = In; then by Theorem 15.11 ip is a (single) wavelet. And again, 
Tfs]^ must be constant on every set of the form c + 3Z 3 C G, for any [s] G G/H; 
but ^1 does not have compact support. This time, when we compute T[ s ]ip(x) by 
equation H5.3J) . we get 



]tjj{x) 



lz 3 (x- s) 

[(x,2/3)-l] 
3iv 

[Qe,2/3)-1] 

8-3^ 
[(as, 1/3) -1] 



• 3 



iV-l 



(x - s, 1 + 2 • 3 + 1 • 3 2 + ■ ■ • + 1 • 3 {N - 2) ) 
(x - s, 1 + 2 • 3 + 1 • 3 2 + • • • + 2 • S^- 1 ') 
(x - s, 2 + 1 • 3 + 2 • 3 2 + • • • + 1 • 3 (Ar " 1} ), 
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if TV is even, and 

T[ 8 ]1p(x) = lz 3 {x- s) 

1 ] -{x - s, 2 + 1 • 3 + 2 • 3 2 + • • • + 1 • 3 (Ar ~ 2) ) 



[(x, 1/3) - 


1] 


3 N 




[(x,l/3)- 


1] 


8-3^ 




[(s,2/3)- 


1] 



+ 11 'J N J (x- g ,2 + 1.3 + 2.3 2 + ... + 2.3( jV - 1 )) 

a;, 2/3 
8-3 71 



+ LV To^-i' J ( g - 1 + 2 • 3 + 1 • 3 2 + • • • + 1 • 3^-^) 



if N is odd, where AT is the smallest positive integer such that x — s e 3 Z3. 

The author would like to thank John Benedetto and the referee for their helpful 
comments on the exposition of this paper. 
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